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ABSTRACT 


In this paper, the author considered a problem: "Formulation of solutions of 
a class of standard congruence of higher degree modulo a power of an odd 
prime integer”. It is studied rigorously and the solutions of the congruence 
are formulated. Illustrating suitable examples, the formula established is 
tested and verified true. No earlier formulation is found in the literature of 
mathematics for such congruence. Author has tried his best to find a 
formula for the solutions of the problem under consideration and succeed. 

It is the merit of the paper. 
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INTRODUCTION 

The author already has formulated a lot of standard 
quadratic, cubic and bi-quadratic congruence of prime and 
composite modulus and also formulated the solutions of 
the congruence of any higher degree, successfully [1], [2], 
[3], [4], Though the author has tried his best to formulate 
different congruence of prime as well as composite 
modulus, even some congruence remains to formulate. 
Here the author wished to consider one such standard 
congruence of higher degree, yet not formulated. This is 
the standard congruence of higher degree of the type: 
x n = p n (mod p 771 ), p being an odd prime integer; n, m are 
any positive integers. 

PROBLEM-STATEMENT 

In this study, the problem under consideration is 
"To formulate the solutions of the standard congruence of 
higher degree of the type: 
x n — p n (mod p m ),m > n; 

p being an odd prime & n, m are any positive integers in 
three cases: 

Case-I: when n is an even positive integer, 

Case-II: when n is an odd positive integer. 

Case-Ill: when m <n. 

LITERATURE REVIEW 

In the literature of mathematics, no formulation is found 
for the solutions of the said congruence. Only the standard 


How to cite this paper: Prof B M Roy 
"RP-47: Formulation of a Class of 
Standard Congruence of Higher Degree 
Modulo a Power of an Odd Prime 
Integer" Published 
in International 
Journal of Trend in 
Scientific Research 
and Development 
(ijtsrd], ISSN: 2456- 
6470, Volume-4 | 

Issue-2, February 
2020, pp.353-355, URL: 

www.ijtsrd.com/papers/ijtsrd29994.pdf 

Copyright © 2019 by author(s] and 
International Journal of Trend in 
Scientific Research and Development 
Journal. This is an Open Access article 
distributed under 
the terms of the 
Creative Commons 

Attribution License (CC BY 4.0] 
(http: / / creativecommons.org/licenses/ 
by/4.0] 

quadratic congruence of prime and composite modulus 
are discussed [5], [6], [7], No proper & suitable method is 
found to find the solutions in the literature of 
mathematics. The author already got published some 
papers on the formulation of the standard congruence of 
composite modulus such as: 
x 2 — p 2 (mod b.p m ) [8] 

x 3 = p 3 (mod b.p™'), [9] 

x 4 = p 4 (mod h.p m )[ 10], 

Generalising these papers, the author wishes to formulate 
the solutions of the standard congruence of higher degree 
of the type x n = p n (mod p 771 ), m> n. 

ANALYSIS & RESULT (Formulation) 

Case-I: Let n be an even positive integer and consider the 
congruence under consideration: x 11 = p n (mod p 771 ); m > 

n. 

Also consider that x = p m ~ n+1 k ± p (mod p 771 ) 

Then, x 11 = (p m ~ n+1 k ± p) 71 (mod p 771 ) 

= (p m - n+1 k) n intp 771 - 7741 ^) 77 - 1 ^ 
n. (n — 1) 

+ ^_- L ( p m-n+l fc )n-2 p 2 

± . 
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± n. p m - n+1 k. p”- 1 + p n (mod p ,n ) 

= p n + p m ( .) (mod p ,n ) 

— p n (mod p ,n ) 

Thus, it can be said that x = p m ~ n+1 k ± p (mod p m ) are 
the two solutions of the said congruence for every value of 

k. 

But, if one has the value k = p n_1 , then x = p m ~ n+1 k ± 
p (mod p m ) reduces to 
x - p m ~ n+1 .p n - 1 + p (mod p m ) 

= p m ±p (mod p m ) 

= 0 ± p (mod p ,n ) = ±p (mod p m ) , which are the same 
solutions as for k=0. 

Similarly, it can also be seen that for the next higher values 
of k, the corresponding solutions repeats as for k=l, 
2.CP" -1 -!). 

Therefore, the required solutions are given by 
— p m ~ n+1 k + p (mod p m ); k 

= 0,1,2,., (P n_1 ~ !)■ 

It is also seen that for a single value of k, the congruence 
has two solutions and here k has p n_1 values. Thus, total 
number of incongruent solutions are definitely 2p n_1 for 
even n. 

Case-II: Let n be an odd positive integer and consider the 
congruence under consideration: x n = p” (mod p m ); m > 

n. 

Also consider that x = p m ~ n+1 k ± p (mod p m ) 

Then, x n = (p m ~ n+1 k ± p) 77 (mod p m ) 

= ±p n (mod p m ) as seen above. 

Thus, x = p m ~ n+1 k ± p (mod p ,n ) cannot be the solutions. 
But if, x = p m ~ n+1 k + p (mod p m ), then , x 11 = 
p n (mod p m ). 

Thus, it can be said that x = p m ~ n+1 k + p (mod p m ) is a 
solution of the congruence. 

If one has the value k = p n_1 , then x = p m ~ n+1 k + 
p (mod p m ) reduces to x = p m ~ n+1 . p n_1 + p (mod p m ) 

= p m +p (mod p m ) 

= 0 + p (mod p 771 ) — p (mod p 771 ) .which is the same 
solution as for k=0. 

Similarly, it can also be seen that for next higher values of 
k, the corresponding solutions repeats as for k=l, 2 . 

(p 71 - 1 - 1). 

Therefore, the required solutions are given by 
x = p m ~ n+1 k + p (mod p m y, k = 1,2.(p 77 ” 1 - 1). 

It is also seen that for a single value of k, the congruence 
has one solution and here k has p n_1 values. Thus, total 
number of incongruent solutions are definitely p 77-1 for 
odd n. 

Case-Ill: Letm < n. 

If m < n, then the congruence under consideration 
reduces to: x n = p n (mod p n ) 


and then the Equivalent congruence is: x n = 0 (mod p n ). 
For x = pt (mod p 71 ), t being an integer, 
x 11 — (pt) 71 (mod p n ) 

= p n t n ( mod p n ) 

— 0 (mod p n ), 

and thus the solutions are given by: 
x = pt (mod p"), t being an integer. 

ILLUSTRATIONS 

Consider the congruence x 6 = 729 (mod 2187). 

It can be written as x 6 = 3 6 (mod 3 7 )with p — 3, m = 

7,n = 6. 

It is of the type x" = p n (mod p m ); m > n; n = 
6, an even positive integer. 

It has 2p n_1 = 2p 5 = 2.243 = 486 solutions and the 
solutions are given by 

x = p m ~ n+1 k ± p (mod p 771 ); k — 0,1, 2,.(p 5 — 1). 

— 3 7_6+1 k ± 3 (mod 3 7 ) 

= 3 2 /c ± 3 (mod 3 7 ) 

= 9k±3 (mod 2187); k 

= 0,1, 2,3,4,...,10, ,100,.,(243 

-I)- 

= 0 ± 3; 9 ± 3; 18 ± 3; 27 ± 3; 36 ± 3;...; 90 ± 3;.; 900 

± 3;. 

= 3,2178; 6,12; 15,21; 24,30; 33,39;...; 87,93;.; 

897,903;.(mod 2187) . 

These are the required 486 solutions. 

Consider the congruence x 5 = 243 (mod 729). 

It can be written as: x 5 = 3 s (mod3 6 ). 

It is of the type: 

x n = p n (modp m )-, m> n with n odd positive integer. 

As n is an odd positive integer, the congruence has only 
p 4 = 81 solutions. 

Solutions are given by 

x = p m - n+1 k + p (mod p); k = 0,1,2,3,4,.(p 77-1 — 

1 . 

= 3 6 ~ 4 k + 3 (mod 3 6 ); k = 0,1,2,3,4,.80. 

= 3 2 k + 3 (mod 729) 

= 9k + 3 (mod 729) 

= 0 + 3; 9 + 3; 18 + 3; 27 + 3; 36 + 3; 45 + 3; 54 
+ 3; .711 + 3; 

720 + 3 (mod 729). 

= 3,12, 21, 30, 39,48, 57,.714, 723 (mod 729). 

These are the required 81 solutions. 

Consider the congruence x 5 = 0 (mod 81)). 

It can be written as: x 5 = 0 (mod 3 4 ). 

It is of the type: x 77 = 0 (mod p 77 ). 

The solutions are given by 
x = pt (mod p 77 ), t being an integer. 

Here p — 3. 

Therefore the solutions are x = 3t (mod 3 4 ); t = 
1,2,3. 

= 3,6,9,12., (mod 81). 

i.e. all multiples of three are the solutions. 
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CONCLUSION 

Thus, it can be concluded that the standard congruence of 
higher degree of the type 

x n = p n (mod p m )-,m > n, has 2p n_1 incongruent 
solutions, if n is an even positive integer, given by 
x = p m ~ n+1 k ± p (mod p m ); k = 0,1, 2.(p 71 " 1 - 1). 

But the congruence has only p n_1 incongruent solutions, if 
n is an odd positive integer, given by x = p m ~ n+1 k + 
p (mod p m ); k — 0,1, 2,.(p n_1 — 1). 

If m < n, then the congruence reduces to the equivalent 
congruence x 11 = 0 (mod p n ) and the solutions are given 
by: x = pt (mod p n ), t being an integer. 

MERIT OF THE PAPER 

In this paper, a special class of standard congruence of 
higher degree modulo an odd prime power integer, is 
formulated in three cases separately. First time, a formula 
is established. This is the merit of the paper. 
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